Load Balancing by Joint Optimization of Routing and Scheduling in Wireless Mesh Networks
نویسنده
چکیده
In this paper we study load balancing in wireless mesh networks when the MAC layer of the network is modelled by STDMA. We formulate the linear problem for joint optimization of traffic allocation and transmission schedule. Both unconstrained path set, allowing arbitrary routing, and predefined paths are considered. In our numerical examples roughly third of the load of the most congested link can be reduced by load balancing. This reduction in the load decreases the delays of the network as well as increases the reliability of the system if link conditions change suddenly.
منابع مشابه
Joint Link Scheduling and Routing for Load Balancing in STDMA Wireless Mesh Networks
In wireless mesh networks, it is known to be effective to use a TDMA based MAC than a contention-based CSMA. In addition, if spatial TDMA is used, network performance can be improved further because of its spatial reuse effect. However this scheme still has a disadvantage in the system performance aspect without a load-balanced routing because the resource of links that are not used is wasted a...
متن کاملInterference-aware Load Balancing for Multihop Wireless Networks
Load balancing is critical for improving performance in wireless mesh networks. The unique characteristics of mesh networks, such as static nodes and the shared nature of the wireless medium, invalidate existing solutions from both wired and wireless networks and introduce new challenges for providing load balancing. In this paper, we focus on addressing these challenges. We first formulate the...
متن کاملA JOINT DUTY CYCLE SCHEDULING AND ENERGY AWARE ROUTING APPROACH BASED ON EVOLUTIONARY GAME FOR WIRELESS SENSOR NETWORKS
Network throughput and energy conservation are two conflicting important performance metrics for wireless sensor networks. Since these two objectives are in conflict with each other, it is difficult to achieve them simultaneously. In this paper, a joint duty cycle scheduling and energy aware routing approach is proposed based on evolutionary game theory which is called DREG. Making a trade-off ...
متن کاملD-lajoa : Dynamic Load-aware Joint Optimal Algorithm in Multi-radio Multi-channel Wireless Mesh Networks
To solve the problem that traffic network of rapid change is easy to fall into the situation of network congestion, based on the network load information, we use the average transmission time and local interface queue length information to find the path of the load balancing, and select minimum load channel through load-aware channel allocation. Considering interference suppression, load balanc...
متن کاملMultipath Routing for Video Streaming inWireless Mesh Networks
The performance of low-latency video streaming with multipath routing over wireless mesh networks is studied (WMN). This paper presents a novel multipath routing video delivery scheme (MRVD) in which video takes multipath to reach its destination, thereby increasing the aggregate throughput. Based on proposed multipath routing scheme, a video scheduling algorithm is proposed, which achieves hig...
متن کامل